Receive image that 
includes first region and 
second region 



110 



Receive input selecting 
third region that includes 
first and second regions 



Determine based on color 

arrangements of first 
region and second region 
which pixels satisfy criteria 
for classification as 
located in first region 



Determine based on color 
arrangements of first 
region and of second 
region which pixels satisfy 
criteria for classification as 
located in second region 



120 



130 



140 



Identify pixels that do not 

satisfy criteria for 
classification as located in 

the first region or located 
in second region 
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160 




Repeat steps 120 through 

160 as appropriate to 
segment from background 
other portions of object to 
be extracted 



180 



Isolate and modify first 
region 
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Receive image that 
includes first region and 
second region 



210 



Receive first input defining 

third region of image in 
which a boundary between 
first and second regions is 
to be located 



Receive second input 
defining fourth region of 
image to be used for 
training neural network 



1 




Train neural network 







Use neural network to 
classify pixels of third 
region as either located in 
first region or located in 
second region 



220 



230 



240 



250 



Scale classification 
provided by neural network 
and generate probability 
mask 



260 
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Define boundary mask 
from probability mask 
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Decontaminate pixels 
identified by boundary 
mask and sharpen 
boundary between first and 
second regions 
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Multiply boundary mask 
with mask produce by 
decontamination 
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Randomly select training 
element from one of two 
training sets of elements 



Input selected training 
element to neural network 

in its current state and 
receive response of each 
node to this input 



Execute backward 
propagation process 



Repeat steps 410-430 
until maximum number of 
iterations are reached or 

until neural network is 
giving sufficiently correct 
responses on training set 
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Compute difference D 
between desired output 
and actual output of 
node N 



510 



For each internal 
parameter p of node N, 
compute partial derivative 
of output with respect to p 



520 



Compute incremental 
change to p 



530 



Propagate difference D up 
nodes in next layer up 



Repeat steps 510-550 for 
each node on next layer up 
until all nodes in neural 
network has been 
processed 



Apply incremental change 
to each internal parameter 
of node N 
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For each location P in 
color image, consult 
classifier as to whether P 

is in foreground, 
background or boundary 
areas 



600 



If P is in foreground 
initialize corresponding 
pixel in opacity mask to 
maximum possible value 



If P is in background, 
initialize corresponding 
pixel in opacity mask to 
minimum possible value 



If the location is in 
boundary: find closest 
location to P that is in 

background B; and 
proceed to step 650 



Find closest location to P 
that is in foreground F 
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620 



630 



640 



650 



Compute scalar value a - 
between 0 and 1 that 
minimizes the difference 
D(C(P), LRP(G(F), C(B), 
a)). 



1 




A new color C(F) is 
assigned to the color 
image at location P 
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A value a*255 is assigned 
to the opacity mask at 
location P 
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Scale values in the input 
vector A to range from 0 
to1 



Apply hypersphere 
mapping transform to input 
vector A 



Compute output value for 
each hidden node 



Computer output value of 
output node 
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Scale values in the input 
vector A to range from 0 
to1 



902 



Apply hypersphere 
mapping transform to input 
vector 



904 



Compute output value for 
each hidden node 
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Computer output value for 
each gating node 



908 



Compute output value for 
each multiplication node 



Compute output for output 
node 
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